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DETERMINATION OF THE PROPAGATION DELAY IN A PACKET SWITCHED NETWORK 



Field of the Invent i nn 

5 The present invention relates to packet switched 

networks and more particularly to the transmission of 
real time voice and data information over a packet 
switched network . 

10 Background to the TTiv ent.inn 

Conventional telecommunications networks for conveying 
voice and other us er information have in general relied 
upon dedicated telecommunications network infrastructure 

15 and transmission protocols. However, with the recent 

explosive growth in digital data transmission, driven in 
particular by the use of intranets and the Internet, 
there has been a move towards the use of more generic 
infrastructure and transmission protocols in the 

20 telecommunications industry. This move is driven 

primarily by the desire for interoperability between 
telecommunications networks and other data networks, and 
secondarily by the cost and performance advantages which 
general data network systems offer over conventional 

25 telecommunications systems. 

There exist proposals for the replacement of certain 
parts of telecommunications networks with packet 
switched networks and in particular with Internet 
30 Protocol (IP) networks. For example, telephone 

exchanges may be- interconnected via IP networks for the 
purpose of carrying both signalling and user voice and 
data information. 

35 Subscriber telephone terminals in a Public Switched 
Telephone Network (PSTN) are generally connected to 



nminniurrinm nncw 



WO 00/25487 



2 



PCT/EP99/08067 



respective local exchanges via two-wire connections 
which provide for duplex (i.e. bidirectional) 
communication. A so-called "hybrid" located at the 
local exchange converts the bidirectional voice signals 

5 from the two-wire lines into unidirectional signals for 
transmission over four-wire lines used in the inter- 
exchange trunk connections. Imperfections in the 
hybrids may allow leakage of signals back to a speaker's 
telephone from where the signals originated, giving rise 

10 to the perception of an echo. 

In conventional networks, the problem of echo is reduced 
by including an echo cancellation device in a telephone 
circuit if the propagation delay over the circuit 

15 exceeds some predefined period (e.g. 15msec). As the 
route taken by a telephone circuit is not always 
predefined, the first exchange in the circuit identifies 
the "statically" defined delay for next leg and forwards 
this to the exchange at the end of that leg. The 

20 receiving exchange then appends the delay for the next 
leg to the already accumulated delay and forwards this 
co the next exchange and so on. When the accumulated 
delay exceeds the predefined period, a backward message 
is sent to the originating exchange asking for an 

25 incoming or outgoing echo cancellation device to be 
included in the circuit . 

The above process works because in conventional 
telephone circuits, which use circuit switched traffic 

30 channels, the propagation delay over a circuit leg can 
be predicted with great accuracy. The proposal to 
transmit telephone voice data between exchanges using a 
packet switched network upsets this situation as by its 
very nature packet switched circuits are unpredictable. 

35 Unpredictability arises both because a packet may be 
transmitted between two end points by one of several 
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different routes and because the network uses only a 
"best effort" to transmit a packet , i.e. if the network 
is busy a packet may have to wait or may indeed be lost . 
The propagation delay over a circuit link provided by a 
5 packet switched network cannot therefore be statically 
defined. 

gumma -ry of tbP Prftflftnt Tnvenf.ion 

10 It is an object of the present invention to overcome or 
at least mitigate the above noted disadvantages of using 
packet switched networks in telecommunication networks. 
It is a further object of the present invention to 
provide a telecommunication network in which the 

15 propagation delay for voice data sent over a packet 

switched network can be dynamically determined for the 
purposes of echo cancellation. 

According to a first aspect of the present invention 
20 there is provided a method of determining the 

propagation delay over a packet switched network 
intended to provide a segment of a telephone circuit: for 
carrying information between at least two subscriber 
terminals, the method comprising: 
25 reacting to a request for a telephone circuit 

between said two subscribers by transmitting a packet 
containing an echo request message over the packet 
switched network from a first network node to a second 
network node; 

30 reacting to receipt of the echo request message at 

the second network node by transmitting a packet 
containing an echo reply message over the packet 
switched network from the second network node to the 
first network node; and 

35 and determining the round trip propagation delay 

for the packet switched network segment on the basis of 
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the time which, elapses between sending the echo request 
message from the first node and receiving the echo reply- 
message also at the first node . 

5 Preferably, the propagation delay for the packet 
switched network segment is determined prior to the 
sending of an Initial Address Message (IAM) over the 
packet switched network segment. More preferably, the 
determined round trip delay is appended or added to 

10 delays determined for preceding circuit segments defined 
in the IAM, for transmission over the packet switched 
network. 

Preferably, the method described above is employed with 
15 an IP network. 

According to a second aspect of the present invention 
there is provided apparatus for determining the 
propagation delay over a packet switched network 
20 intended to provide a segment of a telephone circuit for 
carrying information between at least two subscriber 
terminals, the apparatus comprising: 

a first packet switched network node coupled 
between a first subscriber and the packet switched 
25 network and arranged to react to a request for a 
telephone circuit between said two subscribers by 
transmitting a packet containing an echo request message 
over the packet switched network to a second packet 
switched network node; 
30 the second node being arranged to react to receipt 

of the echo request message by transmitting a packet 
containing an echo reply message over the packet 
switched network to the first network node; and 

processing means associated with the first network 
35 node arranged to determine the round trip propagation 
delay for the packet switched network segment on the 
basis of the time which elapses between sending the echo 
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request message from the first node and receiving the 
echo reply message also at the first node. 

5 RtH>=-F np arrinUnn of the TVrawi ncrs 

For a better understanding of the present invention and 
in order to show how the same may be carried into effect 
reference will now be made, by way of example, to the 
10 accompanying drawings, in which: 

Figure 1 shows schematically a telecommunications 
system incorporating an IP network; and 

Figure 2 is a flow diagram showing a part of a call 
set-up phase in the system of Figure l. 

15 

•n^t-a-i 1 Pr! TV»wr"Hpt-i<-m of C p-rta i n P.mhnriimPTits 

There is illustrated in Figure 1 a telephone system in 
which a pair of subscriber telephone terminals 1,2 are 

20 connected to respective local access exchanges 3 , 4 via 
PSTN access networks . The access exchanges 3 , 4 are in 
turn connected to respective IP gateway nodes 5 , 6 via an 
ISUP (ISDN User Part) interface. Interconnection 
between the gateway nodes 5,6 is provided via an IP 

25 network 7 which may be the Internet or, as is more 

likely, a closed network employing the TCP/IP protocol. 

It will be appreciated that the example shown in Figure 
1 is greatly simplified and the system may include one 

30 or more transit exchanges connecting the local access 
exchanges 3,4 to the IP gateway nodes 5,6. Moreover, 
the connection between the subscriber terminals 1,2 and 
the access exchanges 3 , 4 may be made via one or more 
intermediate "routers". It will also be appreciated 

35 that the IP network 7 comprises a number of 

interconnected routers such that the path taken by a 
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packet between the two gateway nodes 5 , 6 may vary under 
different circumstances . 

Full details of a typical call set-up procedure in a 
5 PSTN will not be given here. Rather, the reader is 
referred to for example to "Understanding 
Telecommunications", Student litteratur, Sweden (ISBN 91- 
44-00214-9) . For the purpose of the present discussion 
it is sufficient to note that after an access exchange 3 
10 receives a B-number dialled by a subscriber telephone 1, 
interexchange signalling takes place over the ISUP 
interface to establish a telephone circuit for the 
requested call. 

15 In the example of Figure 1, an Initial Address Message 
(IAM) requesting allocation and reservation of a circuit 
is passed from the access exchange 3 to the gateway node 
5. This IAM identifies the destination exchange 4, from 
which the gateway node 5 determines that the next leg of 

20 the circuit extends over the IP network 7 to the second 
gateway node 6 . The originating side gateway node 5 
formulates an Echo Request message and transmits this 
over the IP network 7 to the terminating side gateway 
node S, which responds by returning an Echo Reply 

25 message . On the basis of the time elapsed between 

transmitting the Echo Request message and receiving the 
Echo Reply message the originating side gateway node 5 
is able to determine the round trip propagation delay 
for a data packet under the current IP network 

30 conditions . 

The determined propagation delay is then appended to any 
accumulated delays already included in the IAM received 
by the originating side gateway 5 from the access 
35 exchange 3 (e.g. the round trip propagation delay 

between the access exchange 3 and the gateway node 5) . 
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The modified I AM is then sent over the IP network 7 to 
the terminating side gateway node 6 where the {static) 
round trip propagation delay for the link between that 
gateway node 6 and the terminating side exchange 4 is 

5 further appended to the IAM contained delay. The IAM 
can then be passed to the terminating exchange 4. 
Following the establishment of the complete telephone 
circuit, an Address Complete Message (ACM) is returned 
from the terminating exchange 4 to the originating 

10 exchange 3 , the message containing the total accumulated 
propagation delay. 

A decision on whether to introduce an incoming or 
outgoing echo cancellation device into the telephone 
15 circuit may- be made at the originating exchange 3 on the 
basis of accumulated propagation delay returned in the 
ACM. Alternatively, an echo cancellation device may be 
introduced at the terminating side access exchange 4. 

20 Figure 2 illustrates further the steps involved in 
calculating the round trip propagation delay at the 
originating side gateway node 5. 

It will be appreciated by the person of skill in the art 
25 that modifications may be made to the above described 
embodiment without departing from the scope of the 
present invention. For example, whilst the above 
description has been concerned with the use of an IP 
network, the invention is applicable to any suitable 
30 packet switched network. 
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Claims 

1. A method of determining the propagation delay over 
a router controlled IP network intended to provide a 
segment of a telephone circuit for carrying information 
between at least two subscriber terminals, the method 
comprising: 

reacting to a request for a telephone circuit 
between said two subscribers by transmitting a voice 
packet containing an echo request message over the 
router controlled IP network from a first network node 
to a second network node; 

reacting to receipt of the echo request message at 
the second network node by transmitting a voice packet 
containing an echo reply message over the router 
controlled IP network from the second network node to 
the first network node? and 

and determining the round trip propagation delay 
for the router controlled IP network segment on the 
basis of the time which elapses between sending the echo 
request message from the first node and receiving the 
echo reply message also at the first node. 

2. A method according to claim 1 and comprising 
determining the propagation delay for the router 
controlled IP network segment prior to the sending of an 
Initial Address Message (IAM) over the router controlled 
IP network segment . 

3 . A method according to claim 2 and comprising 
appending or adding the determined round trip delay to 
delays determined for preceding circuit segments and 
defined in the IAM, for transmission over the router 
controlled IP network. 
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4 . Apparatus for determining the propagation delay 
over a router controlled IP network intended to provide 
a segment of a telephone circuit for carrying 
information between at least two subscriber terminals, 
the apparatus comprising: 

a first router controlled IP network node coupled 
between a first subscriber and the router controlled IP 
network and arranged to react to a request for a 
telephone circuit between said two subscribers by 
transmitting a voice packet containing an echo request 
message over the router controlled IP network to a 
second router controlled IP network node; 

the second node being arranged to react to receipt 
of the echo request message by transmitting a voice 
packet containing an echo reply message over the router 
controlled IP network to the first network node; and 

processing means associated with the first network 
node arranged to determine the round trip propagation 
delay for the router controlled IP network segment on 
the basis of the time which elapses between sending the 
echo request message from the first node and receiving 
the echo reply message also at the first node . 
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Figure 1 



IAM received at originating side gateway node 

1 " 

Transmit Echo Request message over IP 
network to terminating side gateway node 



Return Echo Reply message to originating 
side gateway node over IP network 



Determine round trip propagation delay 
over IP network and append to IAM 



Transmit IAM over IP network to terminating side gateway node 



Figure 2 
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Eric H. Weisblatt 


30,505 


Bruce T. Wieder 


33.815 


Robert S. Swecker 


19,885 


James W. Peterson 


26,057 


Todd R. Walters 


34,040 


Platon N. Mandros 


22,124 


Teresa Stanek Rea 


30,427 


Ronni S. Jillions 


31,979 


~ Benton S. Duffett, Jr. 


22,030 


Robert E. Krebs 


25,885 


Harold R. Brown III 


36,341 


Norman H. Stepno 


22,716 


William C. Rowland 


30,888 


Allen R. Baum 


36,086 


Ronald L. Grudziecki 


24,970 


T. Gene Dillahunty 


25,423 


Steven M. duBois 


35,023 


Frederick G. Michaud, Jr. 


26,003 


Patrick C. Keane 


32,858 


Brian P. O'Shaughnessy 


32,747 


I Alan E. Kopecki 
Regis E. Slutter 
| Samuel C. Miller, III 


25,813 


B. Jefferson Boggs, Jr. 


32,344 


Kenneth B. Leffler 


36,075 


26,999 


William H. Benz 


25,952 


Fred W. Hathaway 


32,236 


27,360 


Peter K. Skiff 


31,917 


Wendi L. Weinstein 


34,456 


; Robert G. Mukai 


28,531 


Richard J. McGrath 


29,195 


Mary Ann Dillahunty 


34,576 


| George A. Hovanec, Jr. 
James A. LaBarre 


28,223 
28,632 


Matthew L. Schneider 
Michael G. Savage 


32,814 
32,596 


llllllllllllllllllllllllllll! 




E. Joseph Gess 


28,510 


Gerald F. Swiss 


30,113 


„ 




R. Danny Huntington 


27,903 


Charles F. Wieland III 


33,096 







Address all correspondence to: 



Ronald L. Grudziecki, Esq. 
Burns, Doane, Swecker & Mathis, L.L.P. 
P.O. Box 1404 

2 1 839-—— Alexandria, Virginia 223 13- 1404 



Address all telephone calls to: Ronald L. Grudziecki at (703) 836-6620. 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information 
and belief are believed to be true; and further that these statements were made with the knowledge that willful false state- 
ments and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the application or any patent issued thereon. 
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COMBINED DECLARATION FOR PATENT APPLICATION AND POWER OF ATTORNEY (CONT'D) 
(Includes Reference to Provisional and PCT International Applications) 



Attorney's Docket No. 
027566-027 



FULL NAME OF SOLE OR FIRST INVENTOR 
Leslie GRAF 




DATE _ I r 


residSnTE""" ff 

Kalwvn VIC 3 1 03. AUSTRALIA ^ 


CITIZENSHIP , , 

.Swedish- ftos4nr*U«in 


POST OFFICE ADDRESS 

3 Hender Court. Balwvn VIC 3103, AUSTRALIA 


FULL NAME OF SECOND JOINT INVENTOR, IF ANY 
Christian GROVES 


SIGNAT^E^^ 


DATE , 


RESIDENCE \ 
VeiWVmmfi AUSTRALIA V ^ 


CITIZENSHIP 
Australian 


POST OFFICE ADDRESS 

-■1 fi-minn ft >mnin»~Krrlnr VIC 2896-. AUSTRALIA 


FULL NAME OF THIRD JOINT INVENTOR, IF ANY 
Tan RYTTNA 


—I Ik 


DATE 
-7.-J W"? («=» ^ 


RESIDENCE X ^ 
f^rltnn VTC 3053. AUSTRALIA XJ " 


CITIZENSHIP 


J»OST OFFICE ADDRESS 

■L'L LAt1-V.TV.tJ ST 

^aa-aarffe*^. Carlton VIC 3053, AUSTRALIA 


"FULL NAME OF FOURTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 


fULL NAME OF FIFTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


i POST OFFICE ADDRESS 


FULL NAME OF SIXTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 


FULL NAME OF SEVENTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 


FULL NAME OF EIGHTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 
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